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quantum network. Our scheme can overcome some difficulties of the existing 
schemes and makes improvements to different extent in the scale of quantum 
network, ability of computation, implementation of engineering, efficiency of 
quantum network, universality, compatibility, design principle, programma- 
bility, fault tolerance, error control, industrialization and commercialization 
et. al aspects. As the applications of this construction scheme, we obtain the 
entire quantum networks for Shor's algorithm, Grover's algorithm and solving 

H 

Schrodinger equation in general. This implies that the scalable, uniform and 
universal quantum networks are able to generally describe the known main 
results and can be further applied to more interesting examples in quantum 
computations. 
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I. INTRODUCTION 



The combination of information science and quantum mechanics has created a series of 
amazing results. One of them is just the idea of quantum computer which can speed 
up a computation greatly and even exponentially than a classical computer, for example, 
factorization of a large number || and search for the unstructured data H. The rapid 
developments both in theory and experiment seem to indicate that the quantum computer 
is very promising. 

A central part of the quantum computer is a quantum network (quantum circuit) without 
including initial input device and final output device. The quantum network consists of wires 
and gates, but where the wires carry qubits, and the gates are unitary transformations. 
Moreover, a quantum network is an array of quantum gates, in which the quantum gates are 
assembled and connected according to some principles and rules. The quantum computer 
that can execute just one generic two-qubit gate is adequate to perform a universal quantum 
computation - it can approximate any unitary transformation acting on n qubits to any 
desired accuracy. In other words, a universal quantum network can be constructed by a set 
of elementary gates in principle ||. 

Note that the universality in the known scheme of construction of quantum network || 
refers to the construction method of quantum networks, but not the computation abilities 
and applications of quantum networks. That is, a unitary transformation (quantum com- 
putation) always is able to be decomposed to an array of quantum gates in mathematical 
H, and so the method to construct the quantum networks in terms of quantum gates is 
universal. However, such decompositions heavily depend on the forms of unitary trans- 
formations. This implies that in the known scheme, the quantum networks for different 
quantum computations generally have different structures of array of quantum gates, that 
is different structures of quantum hardwares. Thus, a given quantum network in the known 
scheme is only designed and made for a particular quantum computation and can not be 
used to the other quantum computations in general at the hardware level. Even if this 
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given quantum network can be programmed so that it can carry out the other quantum 
computations, this corresponding programming language is obliged to design particularly. 
Consequently, a given quantum network in known scheme is generally special at software 
level. In the above senses, the quantum networks in the known scheme seem not to be really 
universal for its abilities and applications. (Note the meaning of universality). Based on 
the knowledge and experiences in the classical computer, a scalable and uniform structure is 
generally an essential precondition of universality for its abilities and applications. However, 
comparing with the importance of fault tolerance, error control and efficiency of quantum 
network, the scalable and uniform structure of quantum networks is secondary. For the pur- 
poses to improve fault tolerance, strengthen error control and increase efficiency of quantum 
network, we indeed can give up the requirements of the scalable and uniform structure of 
quantum networks. Nevertheless, the known scheme of quantum networks is not so. The 
reason that the known scheme of quantum networks depending on the different quantum 
computations has not considered the problems about the scalable and uniform structure is 
not to guarantee fault tolerance, error control and efficiency of quantum networks in spite 
of the efficiency of error correction techniques had ever been analyzed (for example 
We think that further developing and improving known scheme or finding new schemes are 
very important and interesting for practical applications with the development of quantum 
computers. Of course, any new construction scheme of quantum networks considering the 
scalable, uniform structure and universality can not pay the price to depress abilities of fault 
tolerance, error control and efficiency of quantum networks in general. 

Although the known scheme |J has become an actual standard in the design of quantum 
network and resulted in some beautiful and significant achievements, it seems to us that 
there exist some difficulties and shortcoming within it. For example, one only constructed 
an effective quantum subnetwork for a part of quantum Fourier transformation acting on a 
given state, but had not obtained its entire quantum network. Again, one did not know how 
to directly construct an entire quantum network to solve Schrodinger equation (simulating 
quantum dynamics) in terms of the method of discretization time. This is because the 
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method directly by use of the total time evolution operator to construct a quantum network 
for solving Schrodinger equation leads to departing from the physical idea of discretization 
time. Two difficulties are original from the fact that the existing schemes can not naturally, 
simply and effectively construct an entire quantum network by assembling and connecting 
its parts - quantum subnetworks. The deeper reasons, it seems to us, are also that the 
existing schemes of quantum networks have not the scalable and uniform structures. 

Therefore, in this paper, we would like to present a possible candidate of construction of 
a scalable, uniform and universal quantum network. The quantum networks in our scheme 
are built from quantum gates to elements of quantum circuit, again to quantum subnetworks 
and finally to the entire quantum networks. Our scheme can overcome some difficulties of 
the existing schemes and makes improvements to different extent in the scale of quantum 
network, ability of computation, implementation of engineering, efficiency of quantum net- 
work, universality, compatibility, design principle, programmability, fault tolerance, error 
control, industrialization and commercialization et. al aspects, which will be summarized 
in the last of this paper. As the applications of this construction scheme, we obtain the 
entire quantum networks for Shor's algorithm, Grover's algorithm and solving Schrodinger 
equation in general. This implies that the scalable, uniform and universal quantum networks 
are able to generally describe the known main results and can be further applied to more 
interesting examples in quantum computations. 

Our construction scheme is not to put the known quantum gate-assembly schemes into 
a nicety and concretization because our ideas have been beyond the known schemes. Not 
only the construction of a salable, uniform and universal quantum network, but also how 
to effectively construct and how to implement a quantum network in experiments are very 
important. In this paper, we will consider how to obtain a construction with high efficiency 
in principle by using of our method. However, we do not intend to directly touch at the 
great difficulties on the experimental implement. 

Our main propose in this paper is to obtain a standardized and uniform way to construct 
an entire quantum network and universally describe a general quantum computation. It 
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must be emphasized that we do not try to find a physical system to implement a concrete 
quantum network here, but we only study how to construct a scalable, uniform and universal 
quantum network from a theoretical view. 

It is ture that the existing schemes of quantum networks have achieved great success, 
but our believe is "let's try every thing" just as the fact that one are trying to the different 
implements of quantum gates (or quantum computational elements) in experiments with 
individual advantages and features. Maybe one of them is better within a period, this does 
not implies that the others have not their vitality. More possible candidates of construction 
of quantum networks will be able to provide us more methods and choices to build practical 
quantum computers in near future. 

The arrangement of the paper is as follows. In Sec. we account for our more mo- 
tivations to propose the new possible candidate of construction of a scalable, uniform and 
universal quantum network and define some basic terms frequently used in this paper. In 
Sec. [II], two main difficulties in the known quantum gate-assembly schemes are pointed 
out in order to give the concrete reasons why we present our scheme. In Sec. [TV] , Our con- 
struction scheme for a scalable, uniform and universal quantum network is presented from a 
theoretical view. The main features of our scheme are given out. In Sec. |V|, we give out the 
entire quantum network for Shor's and Grover's algorithms. In Sec. |VI], we obtain an entire 
quantum network for generally solving Schrodinger equation. In the last, we summary that 
our scheme makes improvements over the existing schemes to different extent in the scale of 
quantum network, ability of computation, implementation of engineering, efficiency of quan- 
tum network, universality, compatibility, design principle, programmability, fault tolerance, 
error control, industrialization and commercialization et. al aspects we concern with. 

II. MORE MOTIVATIONS AND BASIC CONCEPTS 

It must be emphasized that in the known quantum network models, one has assumed that 
qubits can be initialized in a particular standard state and measured in a particular standard 
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basis, the final output of a quantum computation is obtained by measuring the qubits, and 
the quantum network always corresponds to a unitary transformation (or a sequence of 
unitary transformations to affect simultaneously). It seems to us, the third assume, that a 
quantum network always corresponding a unitary transformation, can restrict the scale of a 
quantum computation. Just as is well known, in a classical algorithm, in order to increase 
programming and computing efficiency, one often needs circulation and conditional choose 
et. al, that is that the intermediate results have to be used. We think that the case is 
so in a quantum algorithm. Thus, to read "intermediate quantum states" has to introduce 
quantum measurements unless the intermediate quantum states can be distributed to known 
address and this address can be correctly arrived at, or storage the intermediate quantum 
states in auxiliary memory. A quantum measurement must breaks the unitary property, and 
distributing a unknown quantum state or use much auxiliary memory must pay the price to 
decrease efficiency and then is not economy. This is the first reason. Our second reason is 
that the decoherence time of a quantum system may be so short that a quantum computing 
task can not be finished during it. One needs to obtain the intermediate results before the 
decoherence of this system and then carries out further quantum computation. Quantum 
measurement will be introduced for this purpose in general. This means that the unitary 
property can not be kept in the whole process. The last, a quantum computation can be 
speeded up in terms of quantum entanglement, but the product of quantum entanglement 
of the whole system is very difficult at present. However, by use of quantum entanglement 
of subsystems that is respectively easier to product, one can obtain the needed intermediate 
results and then based them one implements further quantum computation. Again, quantum 
measurement is needed and the unitary property is gone. From these three reasons, we 
prefer to think that in our scheme, a quantum computing task consists of, in general, some 
computing steps and or computing parts as well as quantum measurements, every step and 
part not including quantum measurements corresponds to a unitary transformation. In fact, 
the existing quantum algorithm are in general so. 

In the senses stated above, the known quantum network model is only suitable to con- 
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struct a respectively "smaller scale" quantum network or a subnetwork of a quantum comput- 
ing task. However, for many practical quantum computing tasks to scale quantum networks 
or to assemble quantum subnetworks is necessary. This problem can be extended to how 
to construct an entire quantum network in terms of quantum gates or some elementary 
components of quantum circuit so that this entire quantum network can carry out a general 
quantum computing task. It is clear that the known scheme has not given how to do and 
the new schemes are needed. 

Actually, it is often difficult to directly decompose a quantum computation with some- 
what large scale to the elementary gates |J. This is because the mathematical symmetries 
and physical features of a total quantum computation often are very complicated, even can 
not be directly found out as well as utilized. Thus the known scheme to construct quan- 
tum networks is too complicated to easily do, even is not feasible in practical. However, it 
must be respectively easier and often can be done to finds the partial mathematical symme- 
tries and physical features of such some parts of quantum systems, for example, quantum 
Fourier transformation. Sometimes, decomposing directly a quantum computation to the 
elementary gates may be conflict with the well-known physical idea. For instance, solving 
Schrodinger equation in general can be based on a discretization of the time evolution in 
a series of short enough interval P,|10[. However, constructing a quantum network directly 
for a total transformation will back to a finite time and lose the advantage of discretization 
time. This can not do it in physics. Therefore, to construct the subnetworks of the parts 
and steps of quantum computation and then to connect and assemble them together to form 
an entire quantum network is just a requirement from practical applications. 

At present, although there are several excellent quantum algorithms, but the knowledge 
about constructions of their entire quantum networks are still not completed. Moreover, the 
quantum networks in the known scheme have not simple, scalable and uniform structures. 
These shortcoming will increase the difficulty of design quantum networks, even depress the 
efficiency of quantum networks, and finally block the development of quantum computer. 

Obviously, any possible candidates of construction of quantum networks had better to be 
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compatible with the existing schemes so that the results and achievements from the existing 
schemes can be inherited. This problem has been considered in our construction scheme. 

Just based on the motivations stated above, we present our construction scheme of 
a scalable, uniform and universal quantum network. Our start point is that a quantum 
computation usually consists of a series of quantum computing steps or a set of quantum 
computing parts unless it is very simple and particular. It is very natural to think that 
an entire (or total) quantum network is made of some quantum subnetworks in which each 
of them corresponds to a quantum computing step including quantum measurement or a 
quantum computing part. 

By the word quantum subnetwork, we mean a quantum network corresponding to a 
quantum computing step or a quantum computing part in a quantum computation. Suppose 
a quantum computation U is expressed by a product of a series of quantum computing 
steps, that is U = U-JJ-i • • • U n , or a summation of a set of quantum computing parts, that 
is U — U\ + C/ 2 + • — h U n . Thus, a quantum network corresponding to Ui(i = 1, 2, • • • , n) 
is a quantum subnetwork with respect to the entire (or total) quantum network for U. A 
quantum measurement also can be thought of a quantum computing step (but non-unitary). 
Moreover, a quantum subnetwork can have its hiberarchy more than one level. The number 
of its hiberarchy depends on the requirement how to decompose an entire quantum network 
so that the constructions for the lowest hierarchy of the quantum subnetworks are effective 
and facile enough as possible. A quantum sub-subnetwork is always called with respect to 
its upper hierarchy quantum subnetwork. 

In order to connect and assemble quantum subnetworks easily together or build an entire 
quantum network in terms of its quantum subnetworks, we introduce an auxiliary qubit 
(or a quantum system) and successfully find a realized method. Then, we obtain that a 
quantum subnetwork can be constructed by directly connecting a series of the elements of 
quantum circuit together. The elements of quantum circuit have two kinds of basic elements 
respectively called as "Rotator" and "Transitor", and two kinds of the auxiliary elements 



respectively called as "Jointer" and "Connector" , which will be introduced in Sec. [TV 



A element of quantum circuit, such as the rotator and transistor, is clearly defined by the 
matrix elements in a transformation matrix corresponding to a quantum computing step or 
a quantum computing part. On the other hand, an element of quantum circuit also can be 
made of the elementary quantum gates. Consequently, the procedure in our construction 
scheme is fully determined. That is, we present a possible candidate of construction of 
a scalable, uniform and universal quantum network, which is built from quantum gates to 
elements of quantum circuit, again to quantum subnetworks and finally to an entire quantum 
network. 

Recently, there is a series of new results in experiments for implementing quantum com- 
putation. One of the reasons is that every possible thing is being tried. For example, Ahn et 
al. did not use n qubits as a recourse, but rather a single atom prepared in a superposition 
of n Rydberg state [fLl]| . In contrast, without starting with quantum gates, but introducing 



elements of quantum circuit as the essential components of quantum (sub-)network is also a 
possible way to construct quantum network. Although our elements of quantum circuit can 
be constructed by quantum gates, perhaps, their experimental implements do not need to 
be given through combining the implements for quantum gates, but can directly obtained 
by suitable quantum systems. If this guess comes true, then the elements of quantum circuit 
will be more fundamental in a quantum network. 

III. DIFFICULTIES IN KNOWN QUANTUM GATE-ASSEMBLY SCHEMES 

The first example is quantum Fourier transformation. It plays an important role in 
quantum computation including factorization, search algorithms and quantum simulating. 
Its matrix F reads 

1 N-l , JV-1 

1 e^ N \x m )( Pn \, F~ l = -j= e- 2 ~ /N \ Pm )(x n \. (1) 



m,n=0 v m,n=U 

Quantum Fourier transformation can be rewritten ||13| as 

2 fc -l k _ 2 fc -l k 



F= EIl^(l )+ e2JiW(2 " 1) l 1 ))^l = E II B 3 {2^n/{2 k -l)HM(Pn\. (2) 

n=0 7 = 1 ^ 



71=0 ® J = l 



where Bj is a rotator gate and Hj is a Hadamard gate acting on the j— qubit. Every term 
in the above summation can be regarded as the construction for a quantum (sub-)network 
with high efficiency in the known schemes. However, The total transformation is not an 
ideal form of a quantum network since it is not a product of its quantum subnetworks. In 
other words, one only constructed the effective quantum subnetwork for a part of quantum 
Fourier transformation acting on a given state \p n ) , but has not obtained its entire quantum 
network. Obviously, this is not enough, for example, Shor's algorithm needs an entire 
quantum network for quantum Fourier transformation. Therefore, it is necessary to find such 
a method so that an entire quantum network can easily be built by its quantum subnetworks. 
If this is done, then we not only can utilize the known some effective constructions, but also 
we can have a powerful mean to seek an effective construction, that is, to decompose a 
quantum network into such a set of the quantum subnetworks that they can be effectively 
constructed as possible. 

The second example is about solving Schrodinger equation in general or simulating quan- 
tum dynamics. In quantum mechanics, the evolution of Schrodinger wavefunction with time 
can be written as: 

i/>(x,t) =Texpj-i^ drifJ^foO), (3) 

where T is a time-order operator and the natural unit system is taken. When H does not 
obviously depend on time, it is simplified as 

^(x,t)=e- iHt ^(x,0). (4) 

Choosing a short time step At, the time evolution operator e~ lHt reads 

Q(At) = (1 -iHAt). (5) 

If we wish to advance the system by time T, we can repeat the whole process T/ At times, 
that is 

il(T) = (1 -iHAt) T/At . (6) 
10 



Now we would like to construct a quantum network for the time evolution operator according 
to the known quantum gate- assembly schemes. But, there exists an obvious difficulty. If 
we start directly from the total time evolution operator, we will lose the advantage of the 
discretization time to solve Schrodinger equation. Actually it seems not to be feasible 
since departing from the known-well physical idea. A very natural idea is to construct 
a quantum subnetwork for (1 — iHAt) and then connect all such quantum subnetworks 
together. However, the known quantum gate-assembly scheme has not provided how to do 
it. This, again, call us to find a method which can easily build an entire quantum network 
in terms of its quantum subnetworks. 



IV. CONSTRUCTION IN THEORY 

A. Universal quantum networks with uniform structure 

A quantum computation, in mathematical, can be described by a (unitary) transforma- 
tion matrix U acting on an input state of a quantum system, that is 

m,n s m,n 

and each component of this quantum state is transformed as 

n=0 

The output state |^)' contains the needed information. Based on our ideas stated above, we 
first introduce an auxiliary qubit A prepared in \0) A and define two kinds of basic elements 
of quantum circuit R m , T mn 

R m (Umm) = esxp{(U mm \m)(m\ <g> I A ) ■ C ] ) = I R ®I A + (U mm \m)(m\ <g> I a) • C\ (9) 
T mn (U mn )(m ^ n) = exp{(U mn \m) (n\ <g> I A ) ■ C f } = I R ®I A + (U mn \m)(n\ <g> I A ) ■ C\ (10) 

where Ir and I A are respectively unit matrices in the register space and the auxiliary qubit 
space, N A is a NOT gate acting on the auxiliary qubit. While is an auxiliary element of 
quantum circuit 
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& = I R ®\l) AA {0\ = I R ®c A , (11) 

which satisfies that C" 1 " 2 = 0. This leads to an exponential form to reduce to only two 
terms. It is clear that the action of is able to joint the transformations for various 
basic vectors, that is the different elements of quantum circuit together. For example, 
R m (a)R n ((3) = I R ®I A + [(a\m)(m\+(3\n)(n\)®I A ]-C^ = exp{(a\m)(m\+(3\n)(n\)®I A ]-&}. 
So, can be called as a"Jointer". Furthermore, since c A = 10)^(11 and c A = \1) AA (0\, it 
is easy to verify that c A = c A = 0; c A c A + c A c A = I A . Thus c A and c A can be thought of the 
fermionic annihilate and create operator respectively in the auxiliary qubit. From this, the 
auxiliary system might be able to be extended to a larger system beyond a qubit if one can 
implement easily a nilpotent transiting operator. 

Rm(U m m) can be called the "Rotato^ for its action makes \m) ® \0) A to rotate to \m) ® 
+ U mm \m) ® T mn can be called the lL Transito^ for its action makes \n) ® |0) A to 

map to \n) ® \0) A + U mn \m) ® \1) A . 

It is worth emphasizing that there is an essential difference between a classical gate and a 
quantum gate. It is just that a classical gate is always to carry out a determined operation, 
but a quantum gate can carry out a kind of operations. For example, a quantum rotation 
gate can rotate the state to any angle and then it needs a parameter or e 1<?i to determine 
its operations. So do the rotator and transistor. Each rotator R n or transitor T mn depends 
on one parameter U mm or U mn . 

Note that the elements of quantum circuit are not obviously unitary, one would like to 
know how to implement them in experiments. Actually, the unitary property of the elements 
of quantum circuit is broken by quantum measurement. We will see that they can be written 
as the products of a series of unitary transformations and quantum measurement in the 
following part of this section. So they can be implemented in experiments in principle. In 
quantum mechanics, the elements of quantum circuit correspond to the reversible transitions 
between two states and thus they are able be obtained in experiments. 

Since the action of the jointers, the rotator and transitor can be connected together and 
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form a (k + 1)— qubit quantum network, 

fe-i 

Q(U)= J] exp{(U mn \m)(n\®I A )C^} (12) 

m,n=0 
fe-1 

= Yl exp{[(U mn \m)(n\ + U nm \n)(m\)®I A /2}-<y}. (13) 

m,n=0 

where k qubits form the register space and a qubit belongs to the auxiliary space. It is easy 

to obtain its reversible operation 

fe-i 

Q-\U)= \{ exp{-(C/ mn |m)H<g)/ A )Ct} (14) 

m,n=0 
fe-1 

= II exv{-[(U m n\m)(n\ + U nm \n)(m\)®I A /2}-&}. (15) 

m,n=0 

Therefore, Q{U) acting on <g> |0) A just carries out a general quantum computation 
which is reversible: 

Q(U)\V) ® \0) A = |tf> ® \0) A + m' ® |1} A . (16) 

Moreover, two project measurements 

D = CtC = I R ® |1)aa(1|, P = CCt = J B ® |0} AA (0| (17) 

result in an output state |^)'<8> |1) A and an input state ® |0) A respectively in a quantum 
computation (g). 

Obviously, our construction scheme of quantum network is uniform. In fact, every ele- 
ment of quantum circuit is like a "building block". They are simply putting together even 
without the order limitation, and all of them form a quantum (sub-) network. 

B. Scalable quantum networks 

It must be emphasized that the action of the jointer plays an important role for con- 
struction of a scalable, uniform and universal quantum network. Because of the jointers, we 
can obtain a quantum network for a summation of a set of quantum computing parts 

13 



Q(U) = Q{U X + U 2 + ■ ■ ■ + U r ) = Q{U{)Q{U 2 ) • • • Q(U r 



(18) 



where Q(Ui) is a quantum subnetwork for a quantum computing part C/j. This is one of the 
most important and new features of our construction. 
Introducing a so-called "Connector" defined by 



C = I R ®\0) AA (1\ = I R ®c A , 



(19) 



which is used to prepare a intermediate state so that this prepared state can be used in a 
series of successive transformations, we can obtain a quantum network for a product of a 
series of quantum computing steps 



Q(U) = Q(U t U 2 • • • U r ) = I R <g> I A + C f f \{ CQ{U ) ) CCrt 
= I R ®I A + Q(U) = exp{Q(U)}, 



(20) 
(21) 



where Q(Ui) is a quantum subnetwork for a quantum computing step C/j. This is also one 
of the most important and new feature of our construction. 

Note that in Eq.([H|) Ir®I a is added so that the transformation U-JJ-i • • ■ U r is reversible. 
The another way is to use two registers respectively to input state and out state and the 
latter includes one auxiliary qubit. Thus, the quantum network for product of a series of 
quantum computing steps becomes a form of full multiplication: 



Q(U) = Q(U 1 U 2 ---U r ) = (I R ) 



^(YlCQiUj) ) CCfi 



(I R )in®Q(U), (22) 



out 



while the initial state is now prepared as (\^?(t)))- m (g> <8> |0) A ) ou t- In special, if U 

Ui ® U 2 <8) • • • <S> U r , we have 



Q{U) = Q{U X ® U 2 

= (lR)hx ® 



C ] CQ(h ® • • • <g> ® Uj ® ® • • • ® J r ) ] CC f 

(I R )in®Q(U), 



out 



(23) 



Furthermore, we can obtain 
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Q((C/i <8> C/ 2 ® • • • ® C/r)V) = (I*)* <g> C+CQ^i ® C/ 2 ® • • • ® U r )CQ(V)C&, (24) 

This means that the role of Q is the same as one of Q when we connect them by the 
connectors. But, the role of Q is different from one of Q when they are the quantum 
networks for a summation of various quantum computing parts. Actually, this is a reason 
why we take a quantum subnetwork for a set of quantum computing parts to be, in general, 
a lower hierarchy than a quantum subnetworks for a series of quantum computing steps. 

Therefore, our scheme of quantum network is scalable in terms of the above two impor- 
tant features. An entire quantum network is then constructed via. a so-called "mother- 
board" with many "slots". A slot is a interspace between a pair of connectors and then a 
motherboard is made of some connectors. The quantum subnetworks for a series of quan- 
tum computing steps, just like some "plug-in boards", are inserted into these slots, and 
the quantum subnetworks for a set of quantum computing parts, even like some "building 
blocks" , are put together directly. All of them are so easily assembled and connected as an 
entire quantum network which can carry out a general quantum computation. 



C. Elements of quantum circuit and quantum gate 

Now, let's build the relations between the elements of quantum circuit and the quantum 
gates. In mathematics, the elements of quantum circuit are the natural basis of the operator 
in Hilbert space and each of them directly relates with a matrix element of the transformation 
matrix for a quantum computation. Of course, they can be constructed by the elementary 



quantum gates fllj]. It is easy to see 

1 fc-i 

l™>H = 2* II Mao(^ + Z ) + - Z ) (25) 

®,i=0 

+6 ai0 6 Pil (X + Y)+6 ail 6f 3i0 (X-Y)}; 

fc-l k-l 

h = n i«*>> h = n (p<\> ( 2e ) 

®,i=0 ®,i=0 

where X = a x ;iY = <j y ; Z = a z and u x ,y,z are usual Pauli spin matrix. In fact, \m)(n\ can 
be written as a product of a general exchange transformation between two adjacent states 
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and a measurement \n)(n\ from left or a measurement \m){m\ from right. To do this, we 
introduce the generalized exchange gate E(m,m + 1) for two adjacent basic states \m) and 
\m + 1) defined by 

2 fc -l 

E(m, m + 1) = E(m + 1, m) = + \m)(m + 1\ + \m + l)(m\. (27) 

j = 0',jy^m,m+l 

Obviously, it is Hermian and unitary. It is a two state gate but not a qubit gate in general. 
It is easy to see that it acts \m) or \m + 1) leads to their exchange and keeps the other 
basic states invariant. Note that for two qubits, £'(2,3) is a CNOT gate and E(l,2) is a 
swapping gate |T3. The exchange transformation of arbitrary two states \m) and \n) can 
be constructed by 

( m-l 

Y[E(j + l,j) (n<m), 

j=n 

E(m,n) = l "tt 77/ • 1 -\ / ^ \ (28) 
I I E[n — j — 1, n — j) {n>m), v ' 

j=0 

Ir ( n = m). 

The order of product is arranged from the left side with index j increasing. Therefore, 
E(m, n)(m ^ n) can be expressed by a product of \m— n\ successive the generalized exchange 
gates in which each of the generalized exchange gate is unitary and only involves two adjacent 
states. In special, E(m,m) is just an identity gate. Obviously, E(m, n)\n) = \m) and 
(m\E(m, n) = (n\. This implies that E(m,n) is a transiting unit from \n) to \m). So an 
arbitrary transformation U for k qubits can be written as 

2 fc -l 2 fc -l 

U= U mn E(m,n)\n){n\ = ^ U mn \m)(m\E(m,n). (29) 

m,n=0 m,n=0 

Thus the scalable, uniform and universal quantum network for U is just defined by 

Q{U)= exp{(U mn E(m,n)\n)(n\® I A ) ■ (30) 

m,n=0 

If the graphic rules for the elements of quantum circuit with form exp{(U mn E(m, n) \n) (n| <8> 
I a) ' C^} are given out, the picture of the quantum network Q(U) can be drawn easily, 
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because the construction of a quantum network is constructed by directly connecting the 
elements of quantum circuit together. In fact, the picture of the elements of quantum circuit 
such as rotators and transitors also can be drawn if we introduce the graphic rules for the 
general exchange gate for two adjacent states and the measurement gate. 

It is worth noting that an element of quantum circuit is constructed by a transiting 
unit E and a measurement unit and can be written as an exponential form. Perhaps, it is 
helpful to implement an element of quantum circuit in experiment and understand why the 
elements of quantum circuit may be fundamental in our construction scheme. Obviously, 
Q(U) is universal and the Eq . (|30|) is an alternative of Reck et.aFs formula |J since it keeps 
the advantages such as the product form, only involving two states (not qubit) and the 
closed relation with the elementary gates et.al. Even our construction can be applied to an 
irreversible and/or non-unitary transformation. This means we can have more ways to seek 
an effective construction and even new quantum algorithms. 

D. Efficiency of quantum network and compatibility with the known scheme 

The key point is the efficiency of quantum network. It seems that in our scheme a 
quantum network consisting of 2 k x 2 k basic elements is the same as a classical computer 
by use of computing resources. This is a price to reach at universality. Because the basic 
elements of quantum circuit only act on a branch (path) of the quantum data flow from its 
definition, Q(U) needs 2 k x 2 k basic elements of quantum circuit in general. However, in 
practice, our construction is obtained in terms of the symmetries and physical features in 
a quantum computation. This leads that many elements of quantum circuit do not really 
appear. For example, the simplest is a quantum network for a transformation of a single 
quantum state: |n) — > e ia ' l |n), |m)(m ^ n) — > \m) 

Q(S(e ian )) = exp^jexp^e 10 " - l)|n)(n| <g> I A ] ■ C f } (31) 

where exp{C^} = Q(Ir) is a quantum subnetwork for an identity gate and we construct 
Q(S(e ian )) by decomposing this transformation into / + (e ia ™ — l)|n)(n|. In special, when 
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a n = ir, this transformation is a reflection of \n), which can be used in Grover's algorithm. 
Another example is a quantum subnetwork 

Q{U{i)) = exp{[/i <g> h ® ■ ■ ■ <E> ® • • • <8> 4) ® I a] ■ C f } (32) 

for a transformation only acting on the i— th qubit which leads <8> j^) ® • • • ® \a.i) <g> 
• • • <S> to |o!i) ® |o;2) ® • • • <S> (U(i)\ai)) <S> ■ • • <S> |«fc)- In special, for a controlled gate 
f/controi = |0)(0| ® I + |1)(1| (8) C/, we have 

^(C/controi) = exp{(|0)(0| ® J 2 ® /^C 1 "} exp{(|l)(l| ® [/ (gi /^C 1 "} (33) 

When [/ is a NOT gate, it is a quantum network for a controlled NOT. Likewise, we can 
write down a quantum network for Toffoli gate (controlled-controlled-NOT), in which the 
third qubit experiences NOT if and only if the others are in the state |1): 
Q(Toffoli) =exp{C t }exp{-(|l)(l| <g> |1)(1| ® / <8> I A )&} exp{(|l)(l| ® ® N ® I A )C^} 

(34) 

since we have the decomposition f/Toffoii = /— |l)(l|®|l)(l|<8>i'+|l)(l|<S>|l)(l|<E>iV. Therefore, 
all the elementary quantum gates can be written down by our scheme of quantum networks. 
This implies that our construction scheme is compatible with the known quantum gate- 
assembly schemes. As soon as we have obtained an expression of a quantum computation 
in terms of a set of the elementary quantum gates, we can first construct the quantum 
subnetworks for these elementary quantum gates and then assemble easily them into a 
entire quantum network by virtue of the properties of our quantum network. Therfore, the 
efficiency of quantum network in our scheme is not lower than the one in the known scheme. 

It must be emphasized that our construction has further simplification and more ways to 
build a universal quantum network. One of the simplest examples is a quantum network for 
a transformation of a single state stated above. Actually, for a diagonal transformation, its 
quantum network can be defined by Q{Ud) = n^i= 1 o ex P{(^ m l m )( m l ® -^0 ' Moreover, 
Rotator, Transitor, even their combinations with many branches can be introduced. For 
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example, the conditional rotation gate R2 only acting on the second qubit in 3-qubit register 
is made of two Rotators with 2 3 /2 branches. |13| Another typical case is the computing step 
V can be written as the direct product V(l) ® V(2). Suppose V(l) is 2 kl x 2 kl and V(2) 
is 2 k2 x 2 fe2 (fci + hi = k). Then, if in V(l) we can decrease a parameter or an elements, 
the result leads that 2 k2 x 2 k2 parameters or the number of the corresponding elements are 
decreased. The use of computing resource is then at high efficiency So, to simplify U into 
the direct product of subspaces as possible is a better method to increase the efficiency of 
the use of computing resources. Quantum Fourier transformation only acting on a given 
state is just an example. Its quantum network can be effectively constructed since the above 
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|T3|j . From the definition of our scalable, uniform and universal quantum network 
Eq.(|13"D and its property Eq. (pT8[) , it is easy to get an entire quantum network for a quantum 
Fourier transformation in terms of its quantum subnetworks 



2 fc -l 2 fc -12 fc -l 



Q{F) = n Q[B(n)HM 0n ] = J] II exp{[(B(n)H) m0 \m)(n\ <g> I A ] ■ C f }, (35) 

n=0 m=0 n=0 

where B{n)H = TJ^ J^ Q Bj^nn/ (2 k — l)]Hj and M 0n = \0)(x n \. Because, each quan- 
tum subnetwork for a part of Fourier transformation acting on a given state is an effective 
construction, the entire quantum network Q(F) is also so. The difficulty in the known 
construction scheme of quantum network is then overcome. 

Our scheme provides not only a procedure to simplify the construction of an entire 
quantum network, but also a way to obtain an effective construction. That is, we can 
decompose a total quantum computation into a summation of a set of quantum computing 
parts and/or a product of a series of quantum computing steps so that quantum subnetworks 
for them can be constructed effectively as possible. Note that a quantum subnetwork for a 
set of quantum computing parts is usually a lower hierarchy than a quantum subnetworks 
for a series of quantum computing steps. As soon as we obtain the effective constructions 
for the quantum subnetworks, an effective construction for an entire quantum network is 
just direct and facile. 

Generally speaking, the number of the elements of quantum circuit in a quantum network 
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for the transformation U is at least equal to the number of the different matrix elements in 
U expect for zero. In general, the principle to decompose a quantum computing task into 
a summation of a set of quantum computing parts and/or a product of a series of quantum 
computing steps is that the symmetries and physical features in these quantum computing 
parts or steps can be found easily as possible. The symmetries and physical features in a 
quantum computing part, step or a whole computation will largely decreased the number 
of the element of quantum circuit. Thus, in principle, we can finally obtain an effective 
construction for a quantum network. 



E. The other features 



It is very important and interesting how to program a quantum network [12|]. In our 



construction, the transformation parameters in a quantum computation are directly and 
explicitly related with the elements of quantum circuit. Resetting them is just program a 
quantum network. Therefore, our construction for a universal quantum network is poten- 
tially programmable. 

It necessary to point out that there are three important features of the connector intro- 
duced by our construction. First, a connector is a standard interface unit between quantum 
subnetworks. In a classical algorithm, one usually does not need to consider how to con- 
nect two computing steps because the classical data flow is generally single branch (unless 
in parallel), but, in a quantum algorithm, one has to think over this problem because the 
quantum data flow is generally many branches, which can be arranged in different forms. If 
with respect to two quantum computing steps or parts, that is two unitary transformations, 
one designs their quantum networks independently, then the arrangement ways of quantum 
data of input and output for two quantum subnetworks are different in general. This means 
that an interface unit is needed. How to design this interface unit just becomes a problem. 
Here, in our construction scheme for a quantum network, connector as a standard interface 
unit is introduced and one does not worry about this problem again. Second, the interspace 
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between two connectors looks like a "slot" for a quantum subnetwork corresponding to a 
quantum computing step and the quantum subnetwork appears as a "pinboard". For ex- 
ample, the quantum network for quantum Fourier transformation can be reused in a entire 
quantum network for Shor's algorithm or Grover's algorithm by plugging in the correspond- 
ing slot. At present, one still does not know how to program a quantum network. This 
means that a quantum network is only able to carry out a given quantum computation. 
Therefore, the quantum subnetworks is made as plug- in and reusable one is useful and econ- 
omy, because many resources can be significantly saved. Finally, the connector provides 
a tool to assemble and scale some quantum (sub-) networks in order to carry out a larger 
quantum computation. 

From this scalable, uniform and universal quantum network proposed by this paper, it 
follows a general design principle for a quantum algorithm and quantum simulating. That is, 
we ought to find such a suitable and optimized decomposition that the quantum subnetworks 
for its components can be effectively and easily constructed as possible. The process of 
decomposition can continue until our aim is arrived at. In principle, this is possible if a 
quantum computation can be effectively carried out. In order to do this, we need to use the 
fundamental laws of physics, specially the principles and features of quantum mechanics, 
for example, coordinate system choice, representation transformation, picture scheme and 
quantum measurement theory, if we have thought that a quantum computing task is a 
physical process. Moreover, we have to use the symmetry properties of every computing 
parts and/or step U % as possible, such as the direct product decomposition, the transposing 
invariance U % nm = U l mn or the row equality U l mn = U l mVj for all n or the line equality U % mn = U$ n 
for all m as well as make Ui with zero elements and equal elements as many as possible. In 
general, we always can find such some symmetries through decomposing U into a summation 
Ui + U 2 + h U n and/or a product U\U 2 ■ ■ ■ U n . 

In the above senses, we present the construction scheme of a scalable, uniform and univer- 
sal quantum network which can carry out a general quantum computing. Our construction 
scheme can keep the advantages in the known schemes, can overcome some difficulties of 
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the known schemes, are compatible with the known schemes, and has new features easy 
to scale and with uniform structure. Moreover, each step in constructing procedure of our 
quantum network is clear, determined and facile. Because there are many new features, our 
scheme makes improvements to different extent in the scale of quantum network, ability of 
computation, implementation of engineering, efficiency of quantum network, universality, 
compatibility, design principle, programmability, fault tolerance, error control, industrial- 
ization and commercialization et. al aspects, which are summarized in the end of this paper. 

V. APPLICATIONS TO QUANTUM ALGORITHM 

In this section, we would like to show that the entire quantum networks of the known 
main quantum algorithms can be described by our scalable, uniform and universal quantum 
network. 

The most famous example is Shor's algorithm which is used to the factorization of a large 
number N . It can exponentially speed up the computation in a quantum computer than in a 
classical computer. Shor's algorithm can be described by the following five steps. First, start 
with two k— qubit registers in |0) 1 |0) 2 , then prepare the first register into a superposition 
state with the equal weight in terms of Fourier transformation or A;— qubit Hadamard gate 
denoted by H: 

2 k -l 

#|0>i|0> 2 = £>>il°>2- (36) 

n=0 

Second, select randomly a factor a and make a mapping 

2 fc -l 2 k -l 

E l n >il°>2 E HiKmodiV> 2 . (37) 

n=0 n=0 

Obviously 

2 fc -l 

G = E l™)lK tm ° diV )2( n ll( l2- ( 38 ) 
n=0 

Third, measure the second register by I\ ® \a m modN) {a m modN\ and obtain the result: 
Y^JjJ^" 1 \j r + 0I U )- Fourthly, do Fourier transformation F to the first register so that 
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2 k — 1 

U DFT \jr + I), = -±= exp{27ri0> + l)y/2 k }\y) v (39) 



y=0 

r-1 



and obtain the final state — = exp(27cilm/r)\m2 k It). The last, measure the first register 

v m=0 

in the basis y = m2 k /r. If one obtains one values y, then solve equation y/2 k = m/r to 
find the period. Once r is known the factors of N are obtained by calculating the greatest 
common divisor of N and al'l 2 ± 1. 

Thus, the main steps in Shor's algorithm can be represented by one total transformation 
matrix: 

£/(Shor) = (F ® I 2 )M(a m modN)GH; M(n) = h ® |n) 2 (n| 2 . (40) 

The product of the serval matrices is an easy problem. After we know the form of 
[/(Shor), we are able to obtain all of the parameters, that is the elements of U, to determine 
the construction of a quantum network for Shor's algorithm in our method. Since the third 
step is a quantum measurement, it breaks the unitary property of U as a total quantum com- 
putation task. In order to construct the entire quantum network in terms of Barenco et.aPs 
method in principle, usually one respectively constructs the quantum network for modular 
exponentiation and Hadamard transformation |i6|,|8[|, and quantum network for quantum 



Fourier transformation However, how to connect them and how to scale the quantum 



Fourier transformation for a given state to the a superposition state have not been consid- 
ered. Therefore, the existing quantum network for Shor's algorithm is still not completed. 
On other hand, one proves the quantum measurement can commute with quantum Fourier 
transformation and then the quantum network for Shor's algorithm also can be constructed 
in principle by Barenco et. a/'s method. However, the methods of two kinds of constructions, 
the known scheme and our scheme, are directly done can not guarantee their construction is 
effective in general. Actually, the most important significance of Shor's algorithm is based 
on the fact that he found an effective decomposition of quantum algorithm of factorization 
to five quantum computing steps. Obviously, starting from this decomposition one can more 
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easier construct an effective quantum network. One of our scheme's aims is just so. In other 
words, the key skills in our scheme are to find an suitable and optimal decomposition of a 
quantum computing task, then design the effective constructions of quantum subnetworks 
for every components in this decomposition, and finally assemble and connect these quantum 
subnetworks to build an entire quantum network. 

According the principle stated above, we use the decomposition given by Shor and design 
the effective quantum subnetworks for every step. Since we have obtained an effective 
construction of the quantum network for quantum Fourier transformation in Sec. |V|, we 
only need to find the quantum subnetworks for H and G. Obviously, starting from the 
initial state |0) 1 <g> |0) 2 <g> |0)^, it follows that Q(H) is 

Q(H) = / in <g> C ] [\{{CQ{H <g> h)) j Ctf = J in ® Q{H). (41) 

Note that Hj is a Hadamard transformation only acting on the j-qubit in the first register 
and the second register has kept the original state. While the realization of our quantum 
network for mapping G can read 

2 k -l 

Q{G) = JJ exp{(|n)|a n modiV)(n|(0|)®/ A ) • C f }. (42) 

n=0 

Furthermore, in terms of the connectors, the entire quantum network for Shor's factorization 
can be obtained as the following: 

Q(Shor) = {I R ) in ® (C ] CQ{F ® I 2 )M(a m modN) ® I A CQ(G)CQ(H)CC^ ^ . (43) 

Obviously, this entire quantum network for Shor's algorithm is an effective construction 
because that its main quantum subnetworks for Fourier transformation, modular exponen- 
tiation and Hadamard transformation are effective. 

In order to consider the losses and decoherence in a factoring computer, we can use 
Miquel et.aPs result ||, which the efficiency of some simple error correction techniques were 
analyzed. That is, before the third step, we can use Vedral [|16|], Miquel et.al designed 
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quantum network LVm for modular exponentiation and Hadamard transformation as a sub- 
network. Thus, the entire quantum network for Shor's factorization also can be obtained as 
the following: 

Q,(Shor) = (I R ) in ® (C^CQ(F ® I 2 )M(a m modN) <g> IaCC*)^ (I R ) in <g> (U VM ® I A ) ont . 

(44) 

The initial state is prepared as (|0) 1 ® |0) 2 ) in <g> (|0) 1 <8> |0) 2 <S> |0) A ) out . Note that in general 
the heterotic connection of quantum networks with different structures needs an interface 
unit. However, in our scheme we have set the input state as a standard and simple form 
and so we can extend UyM to (Ir)^ <8> (C/vm <8> lA)out to realize the connection without an 
additional interface unit. 

The heterotic connection between our quantum subnetworks and the known quantum 
subnetworks not only displays the compatibility between our scheme and the existing 
schemes, but also implies that we have more means, including to use the known results, 
to implement error control. 

Another famous quantum algorithm is Grover's algorithm which is used to search the 
expected term in an unstructured data. It can be described by the following four steps. First, 
start with a k— qubit registers in |0), then prepare it into a superposition with the equal 
weight in terms of Fourier transformation or A;— Hadamard gate, that is H\0) = Yln=o \ n )- 
Second, do a reflection: 

2 fc -l 

R 2 = I-2\j)(j\ = ^2(-l) s ^\x m )(x m \, (45) 

n=0 

where j corresponds to the expected data. Third, make the following operation: 

R, = F-'RoF = i 7_1 [2|0)(0| - I]F = -F' 1 ^ (-)*"» \x m ) (x m \F, (46) 

m=0 

where / is an identity matrix, F is a quantum Fourier transformation, F _1 is its inverse and 
Ro = 2 1 0) (0 1 — I. The last, repeat R\Ri \/Ntx/A times and then do all measurements. 
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Since the quantum network for quantum Fourier transformation has been obtained and 
its inverse has the similar realization but its parameters with a negative sign. While i?o and 
R2 is diagonal, it is very easy to get from our construction for a quantum network 

Q(R ) = exp{(2|0)(0| <g> I A ) ■ tf} exp{-C<t} (47) 
Q{R 2 ) = exp{C ,t }exp{(-2|a; i )(a;,| ® I A ) ■ C+}. (48) 

Thus the quantum network for Grover's algorithm is just obtained 

Q(Grover) = (I R ) in ® (c^CQ(F- 1 )CQ(R )CQ(F)CQ(R 2 )CQ(H)CC^) . (49) 

V / out 

Again, because we have used an effective construction of quantum subnetwork for quantum 
Fourier transformation, this entire quantum network for Grover's algorithm is an effective 
construction. 

In fact, the known main quantum algorithms have realized such a suitable decomposition 
so that their every computing steps and/or parts have some symmetries. Thus, we first can 
find the effective constructions of the quantum subnetworks for the quantum computing steps 
and/or parts, then assemble and connect these quantum subnetworks together in terms our 
method, and finally obtain an entire quantum network with effective construction. 

VI. APPLICATIONS TO QUANTUM SIMULATING 

Simulating quantum systems has such a meaning that using a specially designed quantum 
system, for example quantum computer, which is called a simulated system, to simulate 
another so-called physical quantum system. In 1982, Richard Feynman first proposed that a 
quantum system would be more efficiently simulated by a computer based on the principles 
of quantum mechanics rather than by one based on the principles of classical mechanics 
ffl. This is because that the size of the Hilbert space grows exponentially with increase 
of the number of particles. A full quantum simulating demands the exponential resources 
on a classical computer so that it is in general intractable. Since the discovery by Shor 
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of a quantum algorithm for factoring in polynomial time ||, there has been tremendous 
activity in the field of quantum computations and quantum simulating. For example, Lloyd 
has shown how a quantum computer is in fact an efficient quantum simulator []T7[]. In 
addition, some the general ideas and schemes of quantum simulating to several special 
quantum systems were proposed and discussed |],|T^,[T^-|23| . 



At present, quantum simulating mainly performs a simulation of the dynamics. In this 
section, we simulate quantum dynamics by solving Schrodinger equation in general, but not 
by finding a specially designed quantum system. 

If one would like to simulate a quantum system by a quantum computer, the first task 
is how to "write" quantum state into the quantum computer, in other words, how to store 
the information of physical system - quantum state in the quantum computer. Although 
quantum computer has an ability to store information increasing exponentially than a clas- 
sical computer, it deals with the information as digital one just like a classical computer. 
Consequently, a basic skill is to discretize the wavefunction which describes the quantum 
state in a finite space. 



ip(x = a, t) — > ip(x m , t) I m 



(50) 



L/N _ 

where L/N is the length of \x m — x m -\\. In addition, when the quantum system is limited 
within a box, it ought to impose the periodic boundary conditions, that is 

?P(Xm+N, t) = ^{X m , t). (51) 

Therefore, the wavefunction in time t can be written as a vector 

N-l 

!*(*)> = ^2i>(x m ,t)\x m ), (52) 

where \x m ) form a set of basis with the properties of orthogonality and completeness 
((x m \x n ) = 8 mn , J2m=o \ x ™) ( x m\ = 1) in iV-dimensional Hilbert space. When this is ex- 
tended to two particles, it follows that 

Ni-l N 2 -l 

j t) \Xmi Xni2 ) • 

(53) 

7711=0 7712=0 
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Of course, the extension to high dimensional is similar. In fact, the above equation also 
can describe two dimensional case. (Usually taking Aq = N 2 , this means that the particle 
moves in a square box). A quantum register with k qubits can express a state in Hilbert 
space at most with N = 2 h dimensional. For two particles in one dimensional, its Hilbert 
space should be Aq x N 2 = 2 kl+k2 . Thus, in a classical computer, we need exponentially 
increasing bits to deal with the quantum state. But in a quantum computer, we see that 
k\ + &2 qubits, or two quantum registers with k\ and k 2 qubits respectively, are suitable to 
this task. In fact, this is just one of reasons why simulating a quantum system can be more 
rapidly done by use of quantum computer than by use of classical computer. Generally 
speaking, for 3-dimensional and n particles, we can use 3n quantum registers to store the 
discretization the wavefunction. For the system of identical particles the initial state of the 
quantum computer has to be chosen symmetrically or anti-symmetrically. For quantum field 
theory, its discretization method can be similar to one in lattice gauge theory. 

It is worth emphasing how to realize the fundamental operators such as coordinates and 
momentum is a key point. In coordinate representation, coordinates are directly written 
as a diagonal matrix whose diagonal elements are x m . But the momentum has a little 
complication because it is a derivative action as the following 

.dip(x,t) .ip(x + Ax,t) - ip(x) 

pip(x,t) = -i — = = -l x • 54 

ox Ax 

So the momentum operator can be defined by: 

JV-l 



P 



1 /A\ 

-i 2 ( ~T ) ^2(\ x m)(x m+ i \ - |x m )(x m _i|), (55) 

^ ' m=0 

where, in order to make the momentum operator is Hermian, an average of the left and right 
derivative has been taken and the periodic boundary conditions ( |51~D has been used. It is 
easy to verify 

AT-l 



P 



*(*)> = E 



m=0 



. I ip(x m+ i,t) - ip(x m ^i,t) 



\x m ). (56) 



2 (L/N) 

Further, the kinetic energy operator (natural unit system h — c—1) can be obtained: 
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1 / iV x 2 



T = — 

8/i \L 



'N-l 

^2(\x m )(x m+2 \ + \x m )(x m - 2 \) ~ 2/jV 



(57) 



_m=0 

It is clear that the potential operator is a diagonal transformation if one only considers 
the local potential U(x) or the external field V e (x) ) that is 

JV-1 



U = y~]U(Xm)\Xm){Xm\, (58) 
m=0 
JV-1 

Ve=^2 V e(Xm)\x m ){x m \, (59) 
m=0 

while two-body local interaction U(xi,x 2 ) can be written as 

JVi-l JV 2 -1 

U ^ ^ ^ ^ U(x mi , x m2 ) |x mi , x m2 ) (x mi , x m2 1 . (60) 

mi m2 

It is easy to extend to high dimensional and many particles formally. For example, in 
two particles case, the fundamental momentum operators are pi = <8> h,p2 = h <8> ■ 
Then, the kinetic energy and the potential energy operators can be constructed in a similar 
way. 

Hamiltonian has been here. Now it appears, in principle, that one can use the known 
quantum gate-assembly schemes to design a quantum network for the time evolution op- 
erator. However, obviously if one start directly from the total time evolution operator, 
he/her will lose the advantage of discretization time. Actually it seems not to be feasible 
since departing from the physical idea. Even in mathematics, the quantum network for a 
time evolution operator Q(t) in a finite time is very difficult to construct since Q(t) with 
infinite terms. A very natural idea is to construct a quantum subnetwork for (1 — iHAt) 
and then assemble all T j At quantum subnetworks together. However, the known quantum 
gate- assembly scheme has not provided how to do it. Moreover, if one tries to write a small 
enough evolution operator within a given precision in a small time interval, then maybe 
one does not know clearly how to treat with an approximately unitary transformation in 
terms of the known schemes. In fact, the known scheme was proved only for an unitary 
transformation. In order to overcome the above difficulties, we use our construction scheme 
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for a scalable, uniform and universal quantum network. First, we define the momentum 
quantum subnetwork as: 



Qip) = Ir^Ia + Pr-C 1 = exp{p R • C f } 



f i L 1 

= II exp \ -^(\ x m)(xm\[E(m,m + 1) - E{m,m- 1)]®I A ) ■ C ] \ , 

m=l ^ ' 



(61) 
(62) 



where 



Pr = - 



i L 

2N 



2 k -l 



^ |x m )(x m |(£;(m,m + 1) - E(m,m- 1)) <g> 



(63) 



m=0 



In terms of the above method the quantum subnetworks for the kinetic energy and the 
potential energy with the factor — iAt can be constructed as: 



At L 2 



2 k -l 



At ( L 



Q(-iAtT) = exp j -i-^H H ex P > 

' m=l L 

exp ji^ (J^j (\x m )(x m \E(m,m - 2) <g> I A ) ■ C f | , 



(|x m )(a; m |S(m,m + 2)(8)/ A ).CH (64) 



2 K -1 



Q(-iAfF) = J J exp{(-iAtV(x m )\x m )(x m \ ® J A ) • C f }. 



(65) 



m=0 



According to the method stated above, the quantum subnetwork for the time evolution 
operator in a short time interval reads 



Q(Q(At)) = Q{I R )Q{-\AtH) = exp{C*}Q(-iAtT)Q(-iAtV). 



(66) 



For a finite time, take the product of all the time evolution operators at small enough time 
steps and then obtain finally the entire quantum network for the time evolution operator: 



Q(e-"«) = (In), 



IT /At] 

C f [ Jj CQ(n(At)) ] c& 
1=1 



(67) 



- out 



By using of it, Schrodinger equation can be simulated in general. In above procedure, 
the entire quantum network for the time evolution operator is divided into [T/At] quantum 
subnetworks for the time evolution operator in a short time interval, and each such quantum 
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subnetwork is decomposed to two quantum sub-subnetworks Q(T) and Q(U) for the kinetic 
energy and potential energy respectively. Then, Q(T) and Q(U) are effectively constructed 
by using of the elements of quantum circuit. In our scheme, these quantum subnetworks 
are easily assembled and connected as an entire quantum network for solving Schrodinger 
equation in general. 

For two particles, the extension of this method is direct, but it is not efficient enough in 
the use of computing resources if one does it directly. Although the quantum network for 
the kinetic energy operator is obtained by the same method, but the quantum network for 
two body potential needs all 2 k x 2 k basic elements. Thus, a better method is first to reduce 
Schrodinger equation to the mass center and the relative coordinate systems. In the mass 
center system, we need to simulate a free practice, and in the relative coordinate system, we 
need to simulate Schrodinger equation in a single-body potential action. For a free particle, 
its Hamiltonian is diagonal in the momentum representation. Thus, we can simulate it by a 
quantum subnetwork for Fourier transformation and a quantum subnetwork for a diagonal 
Hamiltonian. For the relative motion with a single-body potential, its quantum network is 
able to be obtained in our method stated above. This is just a example to build an effective 
construction by virtue of the physical principles. Of course, the efficiency problem here is 
also said with respect to the comparison among the different quantum algorithms. Because, 
the quantum network is built in quantum parallelism, that is, it acts on all states at the 
same time. Therefore, with respect to classical computing, it must be efficient. In this sense, 
the above method to solve Schrodinger equation can be extended to higher dimensional and 
more particles. 



VII. IMPROVEMENTS OVER THE EXISTING SCHEMES 

In conclusion, our scheme makes improvements over the existing schemes to different 
extent in the following ten aspects that we concern with. 
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1. Scale of quantum network. Our scheme is used to construct an entire quantum network 
in the cases that one only knows its partial symmetry and the effective construction 
for its quantum subnetworks, but does not known a globe symmetry and the effective 
construction of the total quantum network. Quantum Fourier transformation is just 
an example. Our scheme also can be used to construct an entire quantum network cor- 
responding a quantum computing task whose quantum subnetworks can corresponds 
a non- unitary transformation(for quantum measurement). Our construction is very 
easy to assemble and scale up an entire quantum network in terms of its quantum 
subnetworks for the summation and product of simultaneous and successive trans- 
formations. However, this is difficult in the known quantum gate-assembly schemes. 
In this aspect, our construction scheme is significantly different from the known ones 
and then advances the art of construction for an entire quantum network. This is an 
important improvement. 

2. Ability of computation. Our scheme can be use to solve Schrodinger equation (simulat- 
ing quantum dynamics) in terms of a method of discretization time, but the existing 
scheme seems to be unable. Our scheme also can be used to the cases when the deco- 
herence time of a quantum system may be so short that a quantum computing task 
can not be finished within it. In addition, our scheme can be extended to construct 
quantum subnetworks for non-unitary transformations (only refer to the quantum com- 
puting steps or parts) and then can deals with more quantum computing tasks. This 
is an important improvement. 

3. Implement of engineering. This profits from the simple, standardized and uniform 
structure of quantum network in our scheme. An entire quantum network in our 
construction scheme is built in a "motherboard" with many "slots". The behavior of 
a quantum subnetwork corresponding to a quantum computing step appears a plug-in 
board in a "slot" which is an interspace between two connectors. Building an entire 
quantum network for a product of a series of quantum computing steps is simply to 

32 



insert such quantum subnetworks in their slots. The quantum (sub-) network for a 
summation of a set of quantum computing parts is even simply to put the quantum 
(sub-) subnetworks together by virtue of the so-called jointers, in which a quantum 
(sub-) subnetwork corresponding to a quantum computing part. This leads that a 
quantum network is updatable. Moreover, a quantum subnetwork and its any hierarchy 
in one quantum network can be reused in another quantum network. All we do is to 
draw it out from the slot or move it out from a quantum network and insert it into a 
given slot or put it together with the other subnetworks in the other quantum network. 
Easy to assemble, update and reuse are very important advantages in our construction 
scheme. However, the known quantum gate-assembly schemes are not so. This is an 
important improvement. 

4. Universality. At present, the existing scheme can be used to the decomposition to 
the array of elementary gates from a unitary transformation, but the decomposition 
depends on the form of the unitary transformation. For different quantum computing 
tasks, the construction of quantum networks in the known scheme is not really uni- 
versal. However, our scheme has the universality feature with scalable and uniform 
structures. As the applications of our construction scheme, we have obtained the entire 
quantum networks for Shor's algorithm, Grover's algorithm and solving Schrodinger 
equation in general. This implies that our scalable, uniform and universal quantum 
network can generally describe the known main results in quantum computation. This 
is an important improvement. 

5. Compatibility It is interesting and important whether our scheme can be used to the 
known decomposition from a quantum computation to a set of the universal quan- 
tum gates. The answer is positive, because we have proved that all the elementary 
quantum gates can be written as our quantum subnetworks. As soon as we know 
how to combine the elementary quantum gates to form a quantum computation, the 
construction of the quantum network in our scheme is just very easy. All that we 

33 



need to do is to assemble the quantum subnetworks for these elementary quantum 
gates into an entire quantum network like inserting the "plugging board" and playing 
the "building blocks". Even we can use the known quantum network as a quantum 
subnetwork through an extension. For example, we can obtain a heterotic connection 
our quantum subnetwork for quantum Fourier transformation and Vedral and Miquel 
et.aFs quantum subnetwork for modular exponentiation and Hadamard transforma- 
tion |16|,|8H to construct an entire quantum network for Shor's algorithm (see in Sec. 
[V]). Therefore, we can say that our construction scheme is compatible with the known 
quantum gate- assembly schemes. This is a good improvement. 

6. Efficiency of quantum network. Because our scheme can compatible with the known 
scheme, the known decomposition to the array of quantum gates can be directly trans- 
formed to our construction, even use it as a quantum subnetwork. Therfore, the ef- 
ficiency of quantum network in our scheme is not lower than the one in the known 
scheme. In practice, if one wants to find an effective construction for a quantum 
(sub)network, in general, his/her needs to use the symmetries in the corresponding 
transformation matrix and physical features in a given quantum system, while these 
symmetries and features are usually connected with the elements of this transformation 
matrix. Based on our scheme related to the matrix elements directly, to find an effec- 
tive construction should be easier than the known schemes without obvious and direct 
relation to the matrix elements. Furthermore, in our scheme, an effective construction 
for a quantum subnetwork is simpler since itself is just simpler and it can reduce into 
more simpler hiberarchy of quantum subnetworks. Moreover, our decomposition prin- 
ciple is to let the lowest hierarchy quantum subnetworks has enough symmetries and 
physical features which can be directly used for an effective construction as possible. 
In addition, we can use some known and knowing in future effective constructions 
for some quantum subnetworks, for example, quantum network for quantum Fourier 
transformation. This is the reasons why our construction scheme have more means do 
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it than the known ones. This is a good improvement. 

7. Design principle. From our scheme, it can follow a general design principle for a quan- 
tum algorithm and quantum simulating. That is, we ought to find such a suitable and 
optimized decomposition that the quantum subnetworks for its components can be ef- 
fectively and easily constructed as possible. The process of decomposition can continue 
until our aim is arrived at. In principle, this is possible if a quantum computation can 
be effectively carried out. In order to do this, we need to use the fundamental laws 
of physics, specially the principles and features of quantum mechanics. This is a good 
improvement. 

8. Programmability. It is worth mentioning, in mathematical, our elements of quantum 
circuit are explicitly and directly related with the natural basis of the matrix and 
matrix elements. The natural basis leads them to become some standard accumulating 
units as a transformation matrix. Resetting their parameters corresponds to rewriting 
the matrix elements and so their combination will form a new transformation matrix. 
Usually, these elements of quantum circuit have been combined to build a quantum 
(sub-)network in a way with the effective construction. Resetting their parameters is 
just to program this quantum (sub-)network |12| . Therefore, our construction provides 
a possible way to program a quantum (sub-)network. This is a potential improvement. 

9. Fault tolerance and error control. In a quantum network, the different parts (subnet- 
works) have different requirement and ability of fault tolerance and error control in 
general. Our scheme allows to design respectively different subnetworks, it is helpful 
and favorable to fault tolerance and error control. For example, in Sec. [V], we discuss 
a heterotic connection in which one has analyzed the efficiency of some simple error 
correction techniques for a quantum subnetwork for modular exponentiation. This is 
a possible improvement. 
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10. Industrialization and commercialization. Our quantum network is uniform and stan- 
dardized. This is a necessary condition of industrialization. Our quantum network is 
updatable and repairable. This is a necessary condition of commercialization. Both of 
them are consist with principle of economy. This is a useful improvement. 

Note that only an effective construction is really useful, the uniform structure, univer- 
sality and scalability are then restricted to some content. At present, the fault tolerance 
and error control are more important problems than the scalable and uniform structure as 
well as (really) universality. However, with the development of quantum computer, one can 
not help to consider some problems proposed in this paper. Our scheme may become a 
concerned model in near future if it is not now. We are sure that our scheme is a possible 
candidate for a scalable, uniform and universal quantum network. 

Of course, our scheme leaves some open questions. For example, how to program it and 
how to implement it in experiment. 

This research is on progressing. 

I would like to thank Artur Ekert for his great help and for his hosting my visit to center 
of quantum computing in Oxford University. I also thank Markus Grassl for his helpful 
comments. 
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